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RECEIVING APPARATUS IN A RADIO COMMUNICATION SYSTEM 
USING AT LEAST THREE TRANSMITTER ANTENNAS 

PRIORITY 

5 

This application claims priority under 35 U.S.C. § 119 to an application 
entitled "Receiving Apparatus in a Radio Communication System Using at Least 
Three Transmit Antennas" filed in the Korean Intellectual Property Office on 
January 9, 2003 and assigned Serial No. 2003-1456, the contents of which are 
10 herein incorporated by reference. 



BACKGROUND OF THE INVENTION 



1. Field of the Invention 

15 The present invention relates generally to a radio communication system, 

and in particular, to an apparatus using transmitter antenna diversity to combat 
fading-caused degradation. 

2, Description of the Related Art 

20 An effective technique of relieving multi-path fading in a radio 

communication system is time and frequency diversity. Vahid Tarokh et al. has 
proposed a space-time block code. Space-time block codes are a well-known 
antenna diversity scheme disclosed in "Space Time Block Coding from 
Orthogonal Design", IEEE Trans. On Info., Theory, Vol. 45, pp. 1456-1467, July 

25 1999. Tarokh's space-time block code is an extension of transmitter antenna 
diversity as introduced by S. M. Alamouti, which allows use of two or more 
antennas. Tarokh's space-time block code is disclosed in "Space Time Block 
Coding from Orthogonal Design", IEEE Trans. On Info., Theory, Vol. 45, pp. 
1456-1467, July 1999, and Alamouti 's space-time block code is found in "A 

30 Simple Transmitter Diversity Scheme for Wireless Communications", IEEE 
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Journal on Selected Area in Communications, Vol. 16, pp. 1451-1458, Oct. 1998. 

FIG 1 is a block diagram of a conventional transmitter using a space- 
time block code as proposed by Tarokh. Referring to FIG 1, the transmitter 
5 includes a serial-to-parallel (S/P) converter 110 and an encoder 120. It is assumed 
here that the transmitter uses three transmitter antennas 130, 132 and 134. 

In operation, the S/P converter 110 provides the four symbols in each 
block to the encoder 120. The encoder 120 produces eight symbol sets from the 
10 four symbols and feeds the symbol sets to the three transmitter antennas 130, 132 
and 134 over eight time intervals. The eight symbol sets can be expressed as 
shown in matrix (1): 
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15 (1) 

where g 3 is an 8x3 coding matrix of symbols transmitted through the three 
transmitter antennas and s i? s 2 , s 3 , s 4 are four input symbols to be transmitted. 

As shown above, the encoder 120 outputs eight symbol sets produced 
20 from the four input symbols and their negatives and conjugates to the three 
transmitter antennas 130, 132 and 134 for eight time intervals. Notably, symbol 
sequences for the transmitter antennas, that is, rows, are orthogonal to each other. 

More specifically, the first three symbols Si, s 2 , S3 are provided to the 
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three antennas 130, 132 and 134, respectively for a first time interval. In the same 

* * * 

manner, the last three symbols s 4 , s 3 , s 2 are provided to the antennas 130, 132 
and 134, respectively for the last time interval. That is, the encoder 120 
sequentially provides symbols in an m th column of the coding matrix to anm th 
5 antenna. 

FIG 2 is a block diagram of a receiver for receiving signals from the 
transmitter illustrated in FIG. 1. Referring to FIG 2, the receiver includes a 
plurality of receiver antennas 140 to 142, a channel estimator 150, a multi- 
10 channel symbol arranger 160, and a detector 170. 

In operation, the channel estimator 150 estimates channel coefficients 
representing channel gains from the transmitter antennas to the receiver antennas. 
The multi-channel symbol arranger 160 collects symbols from the receiver 
15 antennas 140 to 142. The detector 170 then obtains hypotheses by multiplying 
the received symbols by the channel coefficients, calculates a decision statistic 
for all possible symbols using the hypotheses, and detects transmission symbols 
by threshold detection. 

20 Alamouti's space-time coding achieves a maximum diversity order, that 

is, a diversity order identical to the number of transmitter antennas without data 
rate loss despite transmission of complex symbols through two transmitter 
antennas. This is expanded by Tarokh's space-time coding implemented in the 
transmitter and receiver illustrated in FIGs. 1 and 2. According to this scheme, a 

25 maximum diversity order is achieved using space-time block codes in the form of 
a matrix having orthogonal rows. The transmission of four complex symbols for 
eight time intervals, however, leads to decreasing the data rate by half. Since 
eight time intervals are taken to transmit one whole block (i.e. four symbols), 
reception performance is degraded due to the change of channel environment for 

30 the block in the case of fast fading. 
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As described above, when transmitting complex symbols through three 
or more antennas using conventional space-time block coding, 2N time intervals 
are required to transmit N symbols, resulting in a data rate loss. Therefore, 
5 transmission latency is lengthened and data rate is lowered. 

SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide a receiving 
10 apparatus for achieving a maximum diversity order and a maximum data rate 
without a data rate loss in a mobile communication system using at least three 
transmitter antennas. 

It is another object of the present invention to provide a receiving 
15 apparatus for increasing symbol processing speed by reducing reception 
complexity in a mobile communication system using at least three transmitter 
antennas. 

The above objects are achieved by a receiver for receiving complex 
20 symbols in a radio communication system. In the receiver, at least one receiver 
antenna receives signals from at least three transmitter antennas and a symbol 
arranger collects the signals from the receiver antenna for four time intervals. A 
channel estimator estimates at least three channel gains from the at least three 
transmitter antennas to the at least one receiver antenna. The first and second 
25 decoders compute metrics for all possible pairs of symbols using the received 
signals and the channel gains, and each detects a pair of symbols giving a 
minimum metric. A parallel-to-serial converter arranges the four symbols 
detected by the first and second decoders in the right order. According to the 
present invention, the first and second decoders linearly operate the received 
30 signals with the channel gains, pre-detects two symbols using threshold detection, 
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and output the pre-detected two symbols as final symbols if the product of the 
product of the pre-detected symbols and a constant determined by the channel 
gains is a minimum. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present 
invention will become more apparent from the following detailed description 
when taken in conjunction with the accompanying drawings in which: 
10 FIG 1 is a block diagram of a conventional transmitter using a space- 

time block code; 

FIG 2 is a block diagram of a receiver for receiving signals from the 
transmitter illustrated in FIG. 1; 

FIG 3 is a block diagram of a transmitter using a space-time block code, 
15 to which the present invention is applied; 

FIG 4 is a block diagram of a receiver for receiving signals from the 
transmitter illustrated in FIG 3; 

FIG 5 illustrates QPSK symbols required to compute formula (12); 

FIG 6 is a block diagram of a receiver using a space-time block code 
20 according to the present invention; and 

FIG 7 is a graph comparing the block coding of the present invention 
with conventional block coding in terms of BER (Bit Error Rate) versus SNR 
(Signal-to-Noise Ratio). 

25 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A preferred embodiment of the present invention will be described herein 
below with reference to the accompanying drawings. In the following description, 
well-known functions or constructions are not described in detail since they 
30 would obscure the invention in unnecessary detail. 
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For input of four symbols, symbols transmitted through three antennas 
for four time intervals are expressed as shown in matrix (2): 



C 43 = 



s 7 s 8 s 9 



10 



'12 J 



(2) 



As is known, a receiver adopting ML (Maximum Likelihood) decoding 
computes metrics between a received signal and all possible symbols using 
10 channel estimates representing channel gains from transmitter antennas to 
receiver antennas, and detects a symbol giving a minimum metric. 

Let a channel estimate from an i th transmitter antenna to a receiver 
antenna receiving the symbols of matrix (2) be hj. A metric for an arbitrary 
15 symbol set c t is computed as shown in formula (3): 



i=i 



(3) 

where r, is a signal received for a t time interval and c t is a symbol set for the t 
20 time interval. By applying formula (3) to matrix (2), the receiver selects a symbol 
set that minimizes formula (4): 



|r, -h,s, -hjSj -h 3 s 3 | +|r 2 -h,s 4 -h 2 s 5 -h 3 s 6 | 
+ | r 3 _h i s 7 ~M» — h 3 s 9 | 2 +|r 4 -h.s^-hjS,, -h 3 s 12 | 2 

(4) 

25 where r b r 2 , r 3 , r 4 are signals received over four time intervals and hi, h 2 , h 3 are 
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channel gains representing channel coefficients from transmitter antennas to 
receiver antennas. 



To simplify the ML decoding design for the receiver, symbol sequences 
5 transmitted through the transmitter antennas must be made orthogonal to each 
other by eliminating as many crossover terms as possible from formula (4). The 
crossover terms are expressed as shown in Equation (5): 



hjh^s.s; +s 4 s; +s 7 s; +s 10 s; 1 )+h 2 h;(s 2 s; +s 5 s; +s 8 s; +s n s; 2 ) 

+ h i h 3( s l S 3 +s 4 s* +s 7 s* +s 10 s* 2 ) 
10 (5) 



As known from Tarokh, some crossover terms involved with ML 
detecting cannot be eliminated when transmitting four symbols using a 4x3 
coding matrix. Nevertheless, it is possible to construct orthogonality between 
15 symbol sequences transmitted by a first antenna h\ and a third antenna h 3 by 
eliminating two terms in Eq. (5), that is, C\ and C 2 . 



To achieve a maximum diversity order, four symbols to be transmitted 
must appear once in each antenna for each time interval. The following four 4x3 
20 coding matrices satisfy this condition. Further coding matrices can be produced 
by replacing columns or rows in the four matrices, as in matrices (6): 
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An example of a coding matrix having negatives and conjugates to 
eliminate at least two crossover terms, that is, Q and C 2 in Equation (5), in 
relation to coding matrices (6) can be represented as in matrix (7): 



-s 2 s, 



(7) 



And examples of available coding matrices include those shown in matrices (8): 




Here, x l5 x 2 , x 3 , x 4 correspond to negatives and conjugates of s i? s 2 , s 3 , s 4 . 
Specifically, the second matrix in matrices (8) is produced from matrix (7) by 

Xl=S h X 2 =S 2 , X 3 =-S 4 *, X4=-S 3 *. 

The ML detecting design in the receiver is simplified by eliminating at 
least two crossover terms, i.e. Ci and C 2 , using such coding matrices as those in 
matrices (8). For example, by representing formula (4) using matrix (7), 
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minimization of formula (4) is equivalent to minimization of the following 
formulas (9) and (10). This is possible because the metrics expressed as formula 
(9) and formula (10) are independent of each other. 

5 Min(x 1 ,x 3 )(|R 1 -x,| 2 + |R 3 -x 3 | 2 + 2(C, + C 3 )Re{ X ;x 3 }) 

(9) 

Min(x 2 ,x 4 )(|R 2 -x 2 | 2 +|R 4 -x 4 | 2 + 2(C 2 + C 4 )Re{ X ;x 4 }) 

(10) 

10 where Min(a,b)y(a,b)) is an operation of deciding a and b that minimize y(a,b) 
and Re { } is an operation of obtaining a real number component from a complex 
number in { }. As described before, C\ and C2 are zero. C3=h3*h2-h 3 h 2 * and C 4 = 
h 3 h2*-h3*h 2 . Ri=r 1 hi*+r2*h2+r 3 *h3, R 2 =rih2*-r2*hi+r 4 h3*, R 3 =r 2 *h 3 H-r4hi*-r3*h2, and 
R 4 =r 1 h 3 Vhrr 4 h 2 *. 

15 

The receiver decouples a decoding part for decoding a pair of Si and s 3 
according to formula (9) and a decoding part for decoding a pair of s 2 and s 4 
according to formula (10). As a result, the receiver structure is simplified. 

20 The coding matrix in the case of BPSK (Binary Phase Shift Keying) 

symbols has a diversity order of 3. In the case of symbol mapping with a 3 or 
higher order such as QPSK (Quadrature Phase Shift Keying), 8PSK (8ary PSK), 
or 16PSK (16ary PSK), the diversity order falls to 2 because complex symbols 
are transmitted. Therefore, two symbols used to decide different metrics among 

25 four symbols are phase-rotated by a predetermined value, to thereby achieve a 
maximum diversity order of 3 in the present invention. Final symbols transmitted 
through the three antennas are then expressed as in matrix (11): 
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e i6, s, s 2 e j94 s 4 

- s ; e - j9i s; s ; 
- e - j s; - s ; e - je ' S ; 

s 3 — e ' 4 s 4 s 2 

(ii) 

This coding matrix includes symbols produced by rotating the phases of 
5 si and s 4 in the matrix (7) by 0 X and 0 4 , respectively. Symbols related with 
different metrics, S\ and s 2 , s 3 and s 4 , or s 2 and s 3 can also be phase-rotated. The 
diversity order is maintained at a maximum value, i.e. 3, irrespective of whether 
the two symbols are phase-rotated by different values or the same value. In the 
same manner, final coding matrices can be achieved by rotating the phases of two 
10 symbols determining different metrics in coding matrices (8) by a predetermined 
value. 

An exemplary transmitter using the above-described coding matrices is 
illustrated in FIG. 3. 

15 

FIG 3 is a block diagram of a transmitter using space-time block coding 
to which the present invention is applied. As illustrated, the transmitter is 
comprised of an S/P converter 210, phase rotators 220 and 222, an encoder 230, 
and three transmitter antennas 240, 242 and 244. 

20 

Referring to FIG 3, the S/P converter 210 provides the four symbols in 
each block to the encoder 230. Here, two selected symbols s { and s 4 are phase- 
rotated by the predetermined values 9i and 0 4 , respectively, in the phase rotators 
220 a/nd 222. Choice of the two symbols is made in the manner that they are 
25 related to various metrics in a receiver. This choice is disclosed in a Korean 
Patent Application No. P20030001454 by the same inventors, this application is 
incorporated herein by reference. The encoder 230 produces four symbol sets, 
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each including three symbols, from the block of symbols containing the two 
phase-rotated symbols, and feeds them to the three transmitter antennas 240, 242 
and 244 over four time intervals. 

5 To achieve a maximum diversity order, the encoder 230 builds the 

symbol sets so that the four complex symbols are transmitted once from each 
antenna and once for each time interval. Also, the encoder 230 derives the 
negatives and conjugates of the input symbols for the symbol sets, in order to 
construct orthogonality of symbol sequences for the transmitter antennas. The 
10 reason for rotating the phases of the selected two input symbols is to achieve the 
maximum diversity order even in the case where the input symbols are complex. 

If the four symbol sets to be transmitted through the three antennas are 
represented as a 4x3 matrix, symbols in an m th column are sequentially provided 
15 to an m th antenna. In other words, symbols in an n th row are provided 
simultaneously to the three antennas, for transmission in an n th time interval. 

For example, if S\ and s 4 among s u s 2 , s 3 , s 4 are phase-rotated by 0i and 
6 4 , respectively, the outputs of the encoder 230 can be expressed as a 4x3 coding 
20 matrix such as matrix (11). If coding matrix (11) is used, the three symbols e J01 s, , 
s 2 , and e j04 s 4 in the first row are fed to the three antennas 240, 242 and 244 for 
the first time interval, and the three symbols s 3 , e JQ *s 4 , and s 2 in the fourth row 
are fed to the three antennas 240, 242 and 244 for the fourth time interval. 

25 FIG 4 is a block diagram of a receiver for receiving signals from the 

transmitter illustrated in FIG. 4. According to an embodiment of the present 
invention, the receiver includes two independent ML decoders 340 and 345. 

Referring to FIG 4, a channel estimator 320 estimates channel 
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coefficients, namely, channel gains h b h 2 , h 3 from the three transmitter antennas 
240, 242 and 244 to receiver antennas 310 to 315. A symbol arranger 330 collects 
signals T\, r 2 , r 3 r 4 received at the receiver antennas 310 to 315. 

5 If a single receiver antenna is used, the symbol arranger 330 builds one 

block from the four received signals r l5 r 2 , r 3 r 4 . If two or more receiver antennas 
are used, the symbol arranger 330 builds a block in the form of a matrix from the 
received signals. In the matrix, the columns correspond to the receiver antennas 
and the rows correspond to time intervals. While a plurality of received antennas 
10 310 to 315 is shown, the operation of the receiver will be described below in the 
context of a single receiver antenna for notational simplicity. 

To recover the four symbols Sj, s 2 , s 3 , s 4 transmitted from the transmitter, 
the first decoder 340 detects s x and s 3 using the channel gains and the received 
15 signals, and the second decoder 345 detects s 2 and s 4 in the same manner. Thus, 
the four symbols are simultaneously detected in the decoders 340 and 345. To 
distinguish the detected symbols from the original symbols, the former is 
represented as s\ 

20 In the case of coding matrix (11), a symbol generator 350 of the first 

decoder 340 generates all available sub-combinations of Si and s 3 , and a phase 
rotator 352 phase-rotates si by the value 0i used in the transmitter and thus 
outputs e j01 s, . 

25 A metric calculator 370 computes metrics for all available symbol sub- 

combinations, each containing one phase-rotated symbol, using formula (9) on 
the channel gains h 1? h 2 , h 3 and the received signals r 1? r 2 , r 3 r 4 . A minimum metric 
detector 380 then detects symbols s\ 5 and s 3 ' that give a minimum metric. 
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The second decoder 345 operates in the same manner on s 2 and s 4 . After 
the first decoder 340 detects Sj 5 and s 3 ' and the second decoder 345 detects s 2 ' 
and s 4 ', a parallel-to-serial (P/S) converter 390 arranges the detected symbols in 
the right order and outputs a symbol set, Si \ s 2 ', s 3 \ s 4 \ 

5 

When the thus-constituted receiver illustrated in FIG 4 uses a QPSK 
signal constellation, 16 sub-combinations of S\ and s 3 and 16 sub-combinations of 
s 2 and s 4 are available. To detect desired symbols, the metric calculators 370 and 
375 must compute formulas (9) and (10), each 32 times. Computation of one 

10 metric takes one complex multiplication (equivalent to four real number 
multiplications), one real number multiplication, four additions (subtractions), 
two norm operations (equivalent to two real number multiplications), and one 
comparison. In other words, it requires a total of seven real number 
multiplications and four additions. Thus, it can be said that decoding one block 

15 (two symbol sub-combinations) with respect to 32 sub-combinations requires a 
total of 224 real number multiplications, 128 additions, and 32 comparisons. 

Repetition of this volume of computation each time four symbols are 
received imposes a great constraint on high-speed data service. In the present 
20 invention, therefore, the computation requirement for the receiver with respect to 
three transmitter antennas is reduced to thereby allow the receiver to receive 
symbol data at a high rate. 

As described before, the receiver communicating with the three 
25 transmitter antennas detects four symbols that minimize formulas (9) and (10). 
Because C\ and C 2 are zero, formulas (9) and (10) can be expressed as formulas 
(12) and (13), respectively: 

|R 1 -x 1 | 2 +|R3-X3| 2 +2(C3)Re{x;x 3 } 
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(12) 

and 

\R 2 -x 2 f +\R 4 -x A f +2(C 4 )Re{^x 4 } 

(13) 

5 where X|, x 2 , x 3 , X4 are four symbols containing two phase-rotated symbols. That 
is, x^e^Sj , X2=S2, x 3 =s 3 , X4=e j04 s 4 . 

A receiver based on the above principle according to another 
embodiment of the present invention is illustrated in FIG. 6. The receiver also 
includes two independent ML decoders 440 and 445. 

10 

Referring to FIG 6, a channel estimator 420 estimates channel 
coefficients, namely, channel gains h h h 2 , h 3 from the three transmitter antennas 
240, 242 and 244 to receiver antennas 410 to 415. A symbol arranger 430 collects 
signals r l9 r 2 , r 3 , r 4 received at the receiver antennas 310 to 315 over four time 
15 intervals. 

If a single receiver antenna is used, the symbol arranger 430 collects the 
received signals r b r 2 , r 3 r 4 through the single antenna because the transmitter 
transmits one block of symbols for four time intervals. If two or more receiver 

20 antennas are used, the symbol arranger 330 builds a block in the form of a matrix 
from the received signals. In the matrix, the columns correspond to the receiver 
antennas and the rows correspond to the time intervals. While a plurality of 
received antennas 410 to 415 is shown, the operation of the receiver will be 
described below in the context of a single receiver antenna for notational 

25 simplicity. 

To recover the four symbols s b s 2 , s 3 , s 4 transmitted from the transmitter, 
the first decoder 440 detects S\ and s 3 using the channel gains and the received 
signals, and the second decoder 445 detects s 2 and s 4 in the same manner. Thus, 
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the four symbols are simultaneously detected in the decoders 440 and 445. To 
distinguish the detected symbols from the original symbols, the former is 
represented as s\ 

5 In the case of coding matrix (11), a symbol generator 450 of the first 

decoder 440 generates all available sub-combinations of s { and s 3 , and a phase 
rotator 452 phase-rotates si by the value 0i used in the transmitter and thus 
outputs e j9l s, . e j9, s, and s 3 are referred to as a symbol sub-set. All available 
symbol sub-sets generated from the symbol generator 450 and the phase rotator 
10 452 are fed to both a threshold detector 460 and a metric calculator 470 at the 
same time. 

The threshold detector 460 pre-detects symbols Sj 5 and s 3 ' that best 
approximate thresholds R] and R 3 using the channel gains hi, h 2 , h 3 and the 
15 received signals r b r 2 , r 3 , r 4 . A decider 462 computes (C 3 )Re{e~ j9, sJs 3 } using C 3 
calculated according to the channel gains and the pre-detected Si' and s 3 \ If the 
computed value is a minimum, the decider 462 outputs the pre-detected Sj' and 
s 3 \ At this time, the metric calculator 470 and a minimum metric detector 480 are 
deactivated. 

20 

If 45°-phase rotation is allowed for the QPSK signal constellation, the 
decider 462 can determine whether (C 3 )Re{e~ j01 s|s 3 } is a minimum by simply 
checking its sign. If it is negative-signed, the decider 462 outputs the pre- 
detected symbols as final symbols, and the metric calculator 470 and the 
25 minimum metric detector 480 are deactivated. 

FIG. 5 illustrates symbols needed to compute formula (12) in a QPSK 
signal constellation. As illustrated, the last term (C 3 )Re{e~ j8l sJs 3 } in formula (12) 
is +C 3 or -C 3 . If the term is negative-signed, detection of Si and s 3 that minimize 
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formula (12) is equivalent to detection of S] that minimizes the first term 

|r, — e JB| s, | 2 of formula (12) and s 3 that minimizes the second term |R 3 -s 3 | 2 of 

formula 12. The same thing occurs with respect to formula (13) and s 2 and s 4 . 

The minimizations of |r, -e j8, s,| 2 and |R 3 -s 3 | 2 are equivalent to determinations 

5 of Si and s 3 that best approximate the thresholds Ri and R 3 , that is, threshold 
detection. 

If the value computed by the decider is not a minimum, the metric 
calculator 470 computes metrics for all available symbol sub-sets using formula 

10 (12) on Ri, R 35 and C 3 which are obtained using the channel gains and the 
received signals. The metric calculator 470 may compute R h R 3 , and C 3 directly, 
or receive them from the threshold detector 460. In the latter case, the decider 
462 feeds R b R 3 , and C 3 to the metric calculator 479 for symbol detection if the 
computed value is not a minimum. The minimum metric detector 480 then 

15 detects s\ 9 and s 3 ' that give the minimum metric. 

The second decoder 445 operates in the same manner. After the first 
decoder 440 detects Sj' and s 3 5 and the second decoder 445 detects s 2 ' and s 4 ', a 
P/S converter 490 arranges the detected symbols in the right order and outputs a 
20 symbol set si\ s 2 \ s 3 ', s 4 \ 

In the receiver illustrated in FIG. 6, one decoder carries out one complex 
multiplication (equivalent to four real number multiplications), one real number 
multiplication, and three minimum value decisions. Because the minimum value 
25 computation is a comparison with a pre-stored minimum value, five real number 
multiplications and three comparisons are eventually required. The probability of 
the sign being negative is 1/2 for QPSK. Hence, 122 real number multiplications, 
64 real number additions, and 22 comparisons on the average are required for 
every pair of symbols. It is apparent from Table 1 that the receiver illustrated in 
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FIG 6 requires half the computational complexity of the receiver illustrated in 
FIG. 4. 



(Table 1) 





Real number multiplication 


Real number addition 


Comparison 


FIG. 4 


224 


128 


32 


FIG. 6 
(present invention) 


122(112+10) 


64 


22 (16+6) 



5 



FIG. 7 is a graph illustrating BER versus SNR in the conventional block 
coding and in the inventive block coding. Referring to FIG 7, reference numeral 
510 denotes the efficiency of Alamouti's space-time block coding using two 
antennas, reference numeral 520 denotes the efficiency of Tarokh's space-time 

10 block coding using an 8x3 coding matrix with orthogonal rows, reference 
numeral 530 denotes the efficiency of space-time block coding using a 4x3 
coding matrix with non-optimized phase values, and reference numeral 540 
denotes the efficiency of space-time block coding using a 4x3 coding matrix with 
optimized phase values according to the present invention. As noted, the 

15 inventive block code with optimized phase values has the lowest BER for a given 
SNR. 

While the present invention has been described in the context of three 
transmitter antennas, it is obvious that the receiver illustrated in FIG. 6 is 
20 applicable to a transmitter/receiver for transmitting and receiving phase-rotated 
symbols to and from three or more transmitter antennas. For example, a coding 
matrix for four transmit antennas can be represented as in matrix (14): 
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* 


e 1 's 4 


s' 2 -e- je ' S ; 












e - je ' S ; - s ; 


-s 2 





(14) 

When coding matrix (14) is used, the metric calculators 370 and 375 in 
the decoders 440 and 445 illustrated in FIG 4 detect symbols that minimize 
5 formulas (15) and (16) as follows: 

MnOcpXjXl*. -*,| 2 +|*3 -*3p + K ~ x ' x >\ 2 "WW) 



(15) 



and 

Min(x 2> x 4 )(\R 2 -x 2 \ 2 +\R A -x 4 f +\R 24 -x 2 x 4 \ 2 -\x 2 f\x 4 \ 2 ) 

10 

where R,, R 3 , R13, R 2 , R4, R24 are defined as shown in Equation (17): 

*> = k ' 3 " K 

„ j-k K+h'A-Khi + hX) {rX~r 2 \+r;h A +rX) 

R » = : £ : a; 

■jc^hp+hp+w+w 



15 



(16) 



(17) 



The threshold detector 460 pre-detects symbols that approximate Ri and 
R 3 and the threshold detector 465 pre-detects symbols that approximate R 2 and 
R4. The deciders 462 and 467 then compute whether |r„ -x;x,| 2 -|x,| 2 |x 3 | 2 and 
|R 24 -x* 2 x 4 | 2 -|x 2 | 2 |x 4 | 2 are minima. If they are minima, the deciders 462 and 467 
20 output the pre-detected symbols as final symbols. The metric calculators 370 and 
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375 detect symbols that minimize formulas (15) and (16) only when 
|R 13 - x ;x 3 | 2 -|x 1 | 2 |x 3 | 2 and |r 24 -x;x 4 | 2 -|x 2 | 2 |x 4 | 2 are not minima. 

As described above, the present invention achieves a maximum diversity 
5 order without data rate loss even when complex symbols are transmitted. It also 
minimizes transmission latency. The resulting robustness against fast fading and 
simplified decoding design reduce production cost and contribute to system 
miniaturization. 

10 While the invention has been shown and described with reference to a 

certain preferred embodiment thereof, it will be understood by those skilled in 
the art that various changes in form and details may be made therein without 
departing from the spirit and scope of the invention as defined by the appended 
claims. 

15 
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